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Abstract 

V. I. Arnold ("On matrices depending on parameters", Russian 
Math. Surveys 26, no. 2, 1971, 29-43) constructed smooth generic 
families of matrices with respect to similarity transformations depend- 
ing smoothly on the entries of matrices and got bifurcation diagrams 
of such families with a small number of parameters. We extend these 
results to pencils of matrices. 



1 Introduction 

V. I. Arnold [Ij (see also [2]) obtained a miniversal deformation of a Jordan 
matrix; that is, a simplest possible canonical form, to which not only a given 
square matrix A, but also an arbitrary family of matrices close to A, can 

This is the authors' version of a work that was published in Linear Algebra Appl. 
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be reduced by means of a similarity transformation that depends smoothly 
on the entries of A. Using this miniversal deformation, Arnold (pQ, [2]) 
constructed bifurcation diagrams for generic smooth one-, two- and three- 
parameter families of matrices A{ai, . . . , a„), ^ 3; that is, he described all 
possible types of Jordan forms of A{ai, . . . , a„) in a neighborhood of 0. The 
results are important for applications in which one has matrices that arise 
from physical measurements, which means that their entries are known only 
approximately. 

Miniversal deformations of matrix pencils were obtained in [3] and [8]. In 
this article we construct bifurcation diagrams for generic smooth zero-, one- 
and two-parameter families of pencils. 

The case of zero parameter families is trivial. (Of course, "a zero param- 
eter family of pencils" means "a pencil".) To make our consideration clearer, 
we study this case twice: by usual methods in Theorem 11.11 and by Arnold's 
method of bifurcation diagrams in Theorem 13. 1[ 

The theory of matrix pencils is the theory of pairs of matrices of the same 
size up to equivalence. Two matrix pairs {Ai, A2) and {Bi, B2) are equivalent 
if there exist two nonsingular matrices R and S such that 



5i = RAiS, 



Bo = RAoS. 



(1) 



As was proved by Kronecker (see ^), every pair of complex m x n matrices 
is equivalent to a direct sum, determined uniquely up to permutation of 
summands, of pairs of the form 



■■r )' 



(/„J,(A)), (J,(0),/,,), {Fr,Kr), {Fj.Ki 
where Jr-(A) is the Jordan cell with units over the diagonal and 



(2) 



0" 



are matrices of size rx(r — l),r^l. 

Every square matrix is transformed to a diagonalizable matrix by a small 
jiggling. This result is extended to matrix pencils in the next theorem (the 
same extension but in terms of bifurcation diagrams is given in Theorem 

IXH). 
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Theorem 1.1. Every pair {A, B) of complex m x n matrices is transformed 
by an arbitrarily small jiggling to a pair that is equivalent to the following 
pair: 

(i) {In, diag(Q;i, . . . , «„)) ifm^n, 
(a) ([/ 0], [0 /]) ifm<n, and 
(Hi) ([/ 0]^,[0 lY) ifm>n. 

Proof. Let m = n. We make A nonsingular by an arbitrarily small pertur- 
bation, reduce it to /, then make B diagonalizable by an arbitrarily small 
perturbation. 

Let m ^ n, suppose m < n (otherwise, consider the pair {A^,B^)). We 
make the rows of A linearly independent by an arbitrarily small perturbation, 
then reduce it to the form A = [7 0] and partition B — [Bi S2] conformal 
with A. 

If the number of rows of B2 is no more than the number of columns, 
we make its rows linearly independent by an arbitrarily small perturbation, 
reduce B2 to the form [0 I] and make 5i = by column transformations. 
The pair {A,B) takes the form (ii). 

If the number of rows of B2 is more than the number of columns, we make 
the columns of B2 linearly independent by an arbitrarily small perturbation, 
reduce B2 to the form [0 7]^, then reduce B to the form 



B = 



Bn 
/ 



by additions of columns of B2. The corresponding horizontal division of A 
crosses the block /, so we make a vertical division and obtain 



A 



7 





0" 


B = 


"Ci 


C2 


0" 





I 











I 



(3) 



Applying the same transformations to the fragment [/ 0], [Ci C2], we 
reduce {A, B) respectively to the form (ii) (making C2 — [0 /] and Ci = 0) 
or to the form 





'I 








0" 






D2 








A^ 





/ 








B = 








/ 













/ 
















/ 
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(these transformations spoil the reduced part of the pair ([3]), but it is re- 
covered by obvious transformations). We repeat this reduction until obtain 
(A 5) of the form (ii). □ 



Note that miniversal deformations and bifurcation diagrams for real ma- 
trices up to similarity were given by Galin [5] ; for certain classes of operators 
in metric spaces in [3], [6], [9], \10\, and |TT]. 

2 Generic families of matrix pencils 

We study families of pairs of complex mxn matrices A{d) = {Ai{d), ^2(5)), 
a = (ai, . . . , ak), holomorphic at 0. The entries of Ai{d) and A2{d) are power 
series of complex parameters ai, . . . ,ak that are convergent in a neighbor- 
hood of 0. (The germ of a family A{d) at is called a deformation of the 
pair ^(0), see 

Two families A{d) and B{d) are called equivalent if there exist matrices 
R{d) and S{d) holomorphic at such that -R(O) = /, S{0) = I, and 

Bi{d) = R{d)Ai{d)S{d), B2{d) = R{d)A2id)S{d) 

in a neighborhood of (compare with ([1])). A family A{ai, . . . , ak) is called 
versal if every family i3(/3i, ...,/?;) with i3(0) = ^(0) is equivalent to a family 
A{'^i{l3), . . . , ifkiP)), where (pi{f3), v^j(O) = 0, are power series convergent in 
a neighborhood of 0. A versal family with the minimum possible number k 
of parameters is said to be miniversal. 

For every pair of m x n matrices {Ai, A2), a miniversal family A{d) with 
^(0) = (^1,^2) was obtained in |4j and simplified in [8]. We now recall 
the result of [Sj. It suffices to construct a miniversal family for a Kronecker 
canonical pair 

/ r 

(A, A2) = 0(F,,, K,^) © (/, C) © {D, I) © 0(F,^, KJJ (4) 

1=1 i=l 

(see (^), where pi ^ . . . ^ pi, qi ^ . . . ^ qr, 

t 

C = 0$,(A,) (A,^A, if^^j), D = %iO), (5) 

i=l 
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and $0(0), $i(Ai), . . . , $t(At) have the form 



$i(Ai) = diag(Js^^(Ai), J^^^^X 



1)1 •• • 11 



i2 



An := 0. 



Denote by 0^ (resp., 0^, 0^, 0~*) a matrix, in which all entries are zero 
except for the entries of the first row (respectively, the last row, the first 
column, the last column) that are independent parameters; and denote by Z 
the p X g matrix, in which the first max{g — p, 0} entries of the first row are 
independent parameters and the other entries are zeros: 



* ■ ■ 


* 




* ... * 


• " 


■■ 


■ 














■■ 


■ 




. .. 


■ . 



where the stars denote independent parameters. Let 



(6) 



be a block matrix, whose pi x qj blocks Hij are of the form Hij = 0*~ if 
Pi ^ qj, and Hij = 0^ ii pi > qj. 

Theorem 2.1 (see [8]). One of minivers al families with the pair (|4]) at is 
Mia) = 



( 



\ 



p 

F 











Qi 


0"^ ■ ■ ■ 0^ 













/ 












b 


0^ ■ ■ ■ 0^ 

















'Vt 



Kp^ Z ■ 


■■ z 


0^ 




0^ 




K ■ 




. z 















c 





0^ 0^ ■ ■ 


■ 0^ 








/ 
















■z^ 










■■ 


z^ 
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where 

t 

C = 0(<f ,:(A.) +n{), D = $0(0) + Ho 

i=l 

(see dS]) ), and Hi is of the form 

Note that C and D are miniversal deformations of C and D under simi- 
larity, which were given by Arnold [l]-[2]. 

Extending Arnold's notation from [l]-[2], we will denote the pairs ([2]) by 
the symbols 

A'^ := {Ir,MX)), 00' ■■= {MO),Ir), A^:= {Fr,Kr), V^= {F^,Kj) 

and a Kronecker canonical pair of matrices by a sequence of these symbols. 
The complex number A and the symbol 00 will be called the eigenvalues 
of {Ir, Jr(A)) and {Jr{0),lr); the eigenvalues will be denoted by small Greek 
letters. We will say that two pairs of m x n matrices have the same Kronecker 
type if their Kronecker canonical forms differ only by the sets of distinct 
eigenvalues; the Kronecker type will be given by an unordered sequence of 
symbols A'', V", (r e N, A G C U cxd, the set of A's in the sequence is 
determined up to bijections in CUoo). In particular, (J^, Jr(5)) and ( Jr(0), Ir) 
have the same Kronecker type A^'; (/2, J2(5)), (12,5/2), and (/2, diag(5, 6)) 
have distinct Kronecker types A^, AA, and Xfi. 

In the next section, we will study the set of Kronecker types of matrix 
pairs that form a miniversal family Ai {a) from Theorem 12.11 in a neighbor- 
hood of 0. In this section, we remove parameters that have no effect on the 
Kronecker type. Let us denote by 

M'0) (7) 

the family that is obtained from A4{a) by replacement of its blocks C and 
D with 

C' = ^iMXi)+n'^ and D' = %iO)+H'o, 

i 

where 7i- is obtained from Hi by replacement of its upper-left-hand entry with 
(the number of parameters decreases by the number of distinct eigenvalues). 
Furthermore, denote by 

M"0,i) (8) 
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the family that is obtained from Ai'{f3) by replacement of C' with 
C" = 0($.(A.) +K + yj) = 0($.(A. + 7.) + 

i i 

and D' with 

b" = $0(0) + rL'^ + 70/ = $0(70) + K. 

The families 7) and M.{a) have the same number of parameters. 

Moreover, }A"{j3, 7) is a miniversal family too; this fact is proved in the same 
way as the miniversality of }A{a) (Theorem 2.1 from [S]) and is based on the 
following criterion. 

A criterion of miniversality (see [I]-[2] and [8]): A family 

t 

^(ai, ...,at)=A, + Y, + ... , A = (A,, Bi) e C^™^^"''"^^"), (9) 

i=l 

(where c(™x">»"X") jg the vector space of pairs of complex m x n matrices, 
and the points after + denote the terms of order more than 1) is miniversal 
if and only if 

^(mxn,mxn) = ^ J-^^ 

where 

Va = {aiAi + ■■■ + atAt I ai E C} (10) 
is the vector space spanned by ^1, ... , At, and 

Ta = {{RAo - AoS, RBo - BoS) \ R e C™^"', S e C"^"} 

is the tangent space at the point ^0 to the equivalence class 

{{RAqS, RBqS) I R e G1„(C), S e G1„(C)} 

of the pair Aq. 

Similar to [I]-[2] , we say that a family is transversal to the stratifica- 
tion into Kronecker types if 

^(mxn,mxn) = + Q^^ (H) 

where Va is defined by f fTOj) and Qa is the tangent space at the point ^0 
to the class of all pairs of matrices having the same Kronecker type as Aq. 
(Two subspaces are transversal if their sum is the entire space.) 
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Theorem 2.2. (i) In the space of families of pairs of m x n matrices, the 
families transversal to the stratification into Kronecker types constitute an 
everywhere dense set. 

(a) For every miniversal family Ai{d) from Theorem \2.1\ the family 
Ml'iP) (see (^^) is transversal to the stratification into Kronecker types. 
Moreover, the corresponding sum f llip is direct: 

^{mxn,mxn) ^ ^ ^^2) 

Proof. The statement (i) follows from the theorem of [2| § 30E] . Let us prove 
the statement (ii). The family ([H]) has the form 

M"0, 7) = M'0) + 71-Mi + ■ ■ ■ + isM': 

and has the same Kronecker type as A4'{f3) for a small 7, therefore, 7iA^'/ + 
• ■ ■ + 'js-M.'s ^ Qm'- Since A4"{P, 7) is a miniversal family, 

ir~*(mxn,mxn) rr-, n~ 

1- = rM" a3 2m" 

= Vm' ® {liM'i + ■■■ + -isM", 1 7i e C} © Tm" 
= Vm' © Qm', 

this proves ffT^ . □ 

Similar to [I]-[2], a family will be called a generic family (or a family in 
general position) if it is transversal to the stratification into Kronecker types. 

Corollary 2.1. A nongeneric family can be transformed into a generic fam- 
ily by an arbitrarily small perturbation of the family. Since the sum f fT2|) is a 
direct sum, the families Ai'{f3) have the most complicated Kronecker struc- 
ture among the generic families: if an arbitrary family A{S) has the same 
number of parameters as A4'{l3) but contains matrices with more complicated 
Kronecker structure, then A{6) is not a generic family. 

3 Bifurcation diagrams 

In this section, we construct bifurcation diagrams for generic zero-, one- and 
two-parameter families of pairs of matrices. 
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Let A{a) be a family of pairs of m x n matrices; that is, a holomorphic 
mapping 

^ . ^ ^ jj--<(mxn,mxn) 

where A C C'^ is a neighborhood of 0. A bifurcation diagram of this family is, 
by definition, a partition of the parameter domain A according to Kronecker 
types of pairs. To construct it we assign to each a G A the Kronecker 
type of A{a) and then join all points with the same Kronecker type. We 
narrow down the neighborhood A when it simplifies the structure of the 
bifurcation diagram. The bifurcation diagram of a generic family reflects 
the possible Kronecker structure of pairs in the family. By |2i §30E], if in 
the study of a phenomenon we obtain another bifurcation diagram then in 
the idealization of the phenomenon something essential was missed, or there 
were some special reasons for an additional complexity of the structure, or 
the family is not generic. 

If all pairs A{d), a G A, have the same Kronecker type i, we will give the 
bifurcation diagram by the sequence t. But usually matrix pairs of a generic 
family have distinct types at and outside of 0; in this case we will give the 
bifurcation diagram by the pair io/ti, where to is the Kronecker type of A{0) 
and ii is the set of Kronecker types of A{d), 7^ tJ G A. 

Theorem 3.1. Generic zero-parameter families of pairs of m x n matrices 
have the bifurcation diagrams 



A/i . . . r 

(the parts A**^^. . . A''^"'^ and V^^^. . . V^^^ can be absent). 



(13) 



Proof. Let ^ be a generic zero-parameter family. By Corollary 12.11 we may 
suppose that A = where A^(a) is a family from Theorem 12. 1[ Se- 

lecting all /iA{d) for which A^'(/5) is a zero-parameter family, we obtain the 
list (|T3|) of all possible Kronecker types for A. (Note that the pairs (i)-(iii) 
from Theorem 11.11 have the types f|T3l) : this gives another proof of Theorem 

m) □ 



Theorem 3.2. Generic one-parameter families of pairs of m x n matri- 
ces have the bifurcation diagrams (|T3l) . in which case the families behave as 
generic zero-parameter families, or have the following bifurcation diagrams: 

A'-A/A'^+i V"A/V+i } (14) 

A^A2 ■ ■ ■ K / /^i/^2 • • • ^J't+l 
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// in a one-parameter family there are pairs with a more complicated Kro- 
necker structure, then we can remove them by an arbitrarily small perturba- 
tion of the family. 

Proof. Let A{(3) be a generic one-parameter family. If fill I) is not a direct 
sum, then the parameter f3 does not affect on the Kronecker type and all 
pairs of the family have the same type. Applying Theorem 13.11 we get the 
list f|T3l) of admissible bifurcation diagrams for the family. 

Suppose ffTTl) is a direct sum. By Corollary 12. H we may take A{l3) = 
where Ai{a) is a family from Theorem 12.11 Selecting all Ai{a) for 
which is a one-parameter family, we obtain that .4.(0) = A^'(O) is one 

of the pairs: 

A'A'+^, V'■v'■+^ A^A, VA, Xl\2...\t. 

1) Let ^(0) =A"A"+2= {Fr,Kr) © {Fr+2, Kr+2) (see (ED). Then A{l3) is 
the pair of matrices 





1 


■ • ■ r-1 


1 • • ■ r+1 




1 


■ ■ ■ r~l 


1 ■ ■ ■ 


r+l 


1 


1 






1 











2 





1 





2 


1 


•-. 







r 









r 




1 






T 






1 


T 











2 







•.. 1 


2 







1 •.. 





f+2 









f+2 








1 



(we always number the rows and columns of the second summand by over- 
barred natural numbers). Rearranging the rows and columns in the order 

(T,2| 1,3|2,4| ... |r- l,fTT|r,fT2) 

and 

(T,2| 1,3| 2,4| ... |r-2,r |r- l,fTT) 
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(the symbol | denotes the partition into strips), we obtain the following pair 
of matrices: 



1 2 1 3 



r—l r+1 



1 2 



) — 2 r r—l r+1 



1 


i 








2 


1 








1 




1 






3 




1 
















r-1 








1 


r+1 








1 


r 










r+2 











r-1 
r+1 
r 

r+2 



U U 
1 








P 
1 




















1 

1 










1 

1 



We may reduce this pair by simultaneous elementary transformations. Let 
us prove that a linear combination of rows of the (2,1) block of the second 
matrix may be added to rows of its (1,1) block without spoiling the other 
blocks of the pair. Indeed, additions of rows of the second horizontal strip 
to rows of the first horizontal strip spoil the (1,2) block of the first matrix. 
We recover it by additions of columns of the first vertical strip to columns 
of the second vertical strip, which spoil the (1,2) and (2,2) blocks of the 
second matrix. We recover them by additions of rows of the third horizontal 
strip spoiling the (1,3) and (2,3) blocks of the first matrix. These blocks are 
recovered by additions of columns of the first and the second vertical strips, 
and so on. On the last step, we recover blocks of the last vertical strip of 
the second matrix by additions of rows of the last horizontal strip without 
spoiling the other blocks since the last horizontal strip of the first matrix is 
zero. 

Let the parameter f3 ^ 0. Multiplying the third rows by /?^^, we make 
unit the (3,1) entry of the second matrix spoiling the (3.3) entry of the 
first matrix. We recover it multiplying the third columns by /3 and so on 
until obtain the initial pair with (3 — 1. The subtraction of the first row of 
the (2,1) block of the second matrix from the second row of its (1,1) block 
makes zero this block. Up to simultaneous permutation of rows and columns. 
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the obtained pair has the form {Fr+i, Kr+i) © (F^+i, -ft^r+i)- Therefore, the 
bifurcation diagram of A{P) is A'^ A'^'^'^ / A""^^ A''^'^ . 

2) The case ^(0) = V'''V'"+^ is considered analogously. 

3) Let ^(0) =A^'A. First, suppose A 7^ oo. Up to simultaneous permuta- 
tion of rows and columns, A{l3) is the pair 



1 






1 

■•• 
■•. 1 





A 








1 ■•• 

■•• 

1 



Analogous to the case 1), we make /3 = 1 in the second matrix, then we make 
A = in this matrix by adding p. The obtained pair is (Fr+i, -f^r+i)- 
Let now A = 00. Then A{P) is the pair 



1 




■•• 




■•• 1 







/3 







the pair (-F^r+i, 





1 ■•• 

■•• 

1 






1 



Making P = I gives uie pan yrr+i, J^r+i) 

Therefore, the bifurcation diagram of A{f3) is A''A / A*^ 

4) The case ^(0) = VA is considered analogously. 

5) Let ^(0) = A^A2 . . . Aj. First, we suppose Ai 7^ 00. Then the pair A{P) 
has a direct summand 





'1 


0" 




'Ai 


1" 


( 





1 








This pair reduces to (1, /ii) © 


(1, 


/i2 


)if 


(3^ 


0. 



; case Ai = 00 is considered 
similarly. The bifurcation diagram of A{P) is Af A2 ■ ■ ■ \t / Aii/U2 • • • fJ't+i- □ 

Theorem 3.3. Generic two-parameter families of pairs of m x n matrices 
have the bifurcation diagrams f|T3|) and f|T^ . in which case the families behave 
as generic zero-parameter and one-parameter families, or have the following 
bifurcation diagrams: 
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(^) A^VVA, 

(ii) a^'a''-+Va''+^a''+2, 

(iii) A^A^A'^+Va'^A^+^A^+S 

(IV) A"A"+2^"+2/^r+l^r+l^r+2^ 

(v) A'"A''-A/A'^A''-+S 

(vi) A^A'""'"^ A / {A^A'""'^^ (this type have the pairs with parameters on a 
smooth line through Q), A^'^^A''^^ (the pairs with parameters outside 
the line)}, 

(vii) A^A/i/ {A'''^^z/ (the pairs with parameters on two smooth lines inter- 
secting at 0), A'"'*'^ (the pairs with parameters outside the lines)}, 

(via) A^A2 ■ ■ ■ \t / {/^i/^2 • • • /^t+i (the pairs with parameters on a line with a 
cusp at 0), /ii/i2 . . • fit+2 (the pairs with parameters outside the line)}, 

(ix) A^A^As ... At / {/i?/i2 . . . yUt+i (the pairs with parameters on two smooth 
lines intersecting at Oj, yUi/i2 • • . yUt+2 (the pairs with parameters outside 
the lines)}, 

(x) the diagrams that are obtained from the diagrams (ii)-(vii) by replacing 
all symbols A by S/ . 

If in a two-parameter family there are pairs with a more complicated Kro- 
necker structure, then we can remove them by an arbitrarily small perturba- 
tion of the family. 

Proof. Let A{(3, 7) be a generic two-parameter family. If ( fTTl) is not a direct 
sum, then the family behaves as a one-parameter family, so its bifurcation 
diagram is contained in the lists (fT3!) and (fl^ . 

Let (fTTj) be a direct sum, then we may take A{P,'y) = A^'(/?,7), where 
is a family from Theorem 12. 1[ Selecting all Ai{d) for which Ai'(P) 
is a two-parameter family, we obtain that ^(0, 0) = Ai'{0, 0) is one of the 
pairs: 






(15) 
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or it is obtained from them by turnover of all A and V. We will consider 
only the pairs (IT^ . the others are reduced to them by taking the transposed 
matrices. 

1) Let ^(0,0) =A^V^ = (0,0). Then A{(3,^) = (/3,7); we have the 
bifurcation diagram (i). 

2) Let ^(0,0) =A'"A''+'^. Let the rows and columns of A{P,'j) be num- 
bered by 1, 2, . . . , r; 1, 2, . . . , r + 3 and 1,2, ... ,r — 1; 1, 2, . . . , r + 2. Rear- 
ranging them in the order 



;i, 2, 3 I 1, 4 I 2, 5 I . . . I r - 1, r + 2 I r, r + 3) 



and 



(1,2, 3 I 1,4 I 2, 5 I ... |r-2,r + l|r- l,r + 2), 
we obtain the following pair of matrices: 



1 

1 

1 










1 

1 




















1 

1 













1 
1 








(3 7 
1 




















1 

1 










1 

1 



We will reduce the (1,1) and (2,1) blocks of the second matrix to the form 







1 



and 



1 
1 



(16) 



preserving the other blocks. Similar to the case 1) of the proof of Theorem 
3.21 we may add rows of the (2,1) block to rows of the (1,1) block. 

Suppose 7 7^ (the case 7 = and /3 7^ is simpler). Adding the second 
column to the first (and making the inverse transformations with rows to 
preserve the first matrix), we make the entry (3 = 0. Then we make zero the 
second column of the (1,1) block. 
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At last, we interchange the second and third rows to obtain the blocks 
(ITB]) . To preserve the form of the other blocks, we make the same permutation 
of columns, then we interchange the rows and columns within all strips except 
for the first horizontal and vertical strips. 

Up to simultaneous permutation of rows and columns, the obtained pair 
has the form A^'^^ A'^"'"^; we have the bifurcation diagram (ii). 

3) Let ^(0, 0) =A'' A*" A*""*"^. Rearranging the rows and columns of A{P, 7) 
in the order 



(1, 2 I 1, 1, 3 I ... I r, f, r + 2) and (1, 2 1 1, 1, 3 
we obtain the following pair of matrices: 



r — 1, r — 1, r + 1), 



1 

1 










1 

1 

1 




















h 













1 








p 

7 
1 

































If /? 7^ or 7 7^ 0, then we reduce the (1,1) and (2,1) blocks of the second 
matrix to the form 

'0 0" 

and 








1 
1 



preserving the other blocks. Up to simultaneous permutation of rows and 
columns, the obtained pair has the form A^A'^'^^ A'^^^; we have the bifurcation 
diagram (iii). 

4) Let ^(0,0) =A'^' A'^^^A''^^. We rearrange the rows and columns of 
A{P, 7) in the order 



;i,l|2,2| 1,3, 3 I ... I r,r + 2, r + 2) 



and 



(1,1|2,2| 1,3,3| ... |r-l,r + l,r + l) 
and obtain the following pair of matrices: 
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1 

1 












1 

1 












1 

1 

1 
























h 

























1 

1 










(3 7 


1 

1 




































h 



'0 


0" 




"0 


0" 










1 






If /3 7^ or 7 7^ 0, then we reduce the (1,1), (2,1), and (3,1) blocks of the 
second matrix to the form 

^0 1^ 



preserving the other blocks. We have the bifurcation diagram (iv). 

5) Let ^(0, 0) =A''A''A. Suppose A 7^ oo (the case A = 00 is considered 

analogously; it may be also reduced to the considered case by interchanging 
the matrices). We rearrange the rows and columns of A{P, 7) in the following 
manner: 



(1 1 1, 1 1 ... I r, r) and 
The obtained pair of matrices is 



1 












1 

1 












h 
























h 













l,r-l). 



A 










7 












h 
























h 












h 



Let /3 7^ or 7 7^ 0. We reduce the block [13 7]'^ to the form [0 l]"^ by 
row transformations within the second horizontal strip (to preserve the form 
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of matrices, we make the same transformations within all horizontal strips 
except for the first strip, then the inverse transformations within the vertical 
strips except for the first strip). At last, we make the entry A = 0. We have 
the bifurcation diagram (v). 

6) Let ^(0, 0) =A''A''"'"^A. Suppose X ^ oo (the case A = oo is considered 
analogously). We rearrange the rows and columns of A{(3, 7) in the following 
manner: 



(1|1|1,2| ... |r,r + l) and (1 1 1 1 1, 2 | . . . | r - 1, f) 
The obtained pair of matrices is 



1 














1 














1 

1 














h 




























h 















A 












7 














1 














h 
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h 



If /? 7^ 0, then we make the entries (3 = 1 and 7 = A = 0; the obtained pair is 
of type A^'^^A'^"'"^. If /? = and 7 7^ 0, then we make the entries 7 = 1 and 
A = 0; the obtained pair is of type A''A''+^. We have the bifurcation diagram 
(vi). 

7) Let ^(0, 0) —hJ'Xji. Consider the case A 7^ 00 and ji^ 00. Rearranging 
the rows and columns of A{(5, 7) in the order 

(T,T|l,2,...,r) and (T, T | 1, 2, . . . , r - 1), 
we obtain the following pair of matrices: 



1 

1 






1 

■-. 
■-. 1 





A 




(3 7 




1 ■-. 

■-. 

1 
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If /3 7^ and 7 7^ 0, then we make the entries 7) = (0, 1) by column 
transformations within the first vertical strip (and by the inverse transfor- 
mations within the first horizontal strip to preserve the first matrix). Since 
A 7^ /i, the (1,1) block takes the form 



A 

a /i 



Adding the entry 7, we make the entry fi = 0; adding a, we make A = 0; 
then we make a = 1. The obtained pair is A'""'"^. 

U (3 = and 7 7^ 0, then we make 7 = 1 and /i = and obtain the pair 
AA^"*"^. If /? 7^ and 7 = 0, then the pair is reduced to /xA^"*"^. We have the 
bifurcation diagram (vii). 

8) Let ^(0,0) = XlX2...Xt. Consider the case Ai 7^ 00. Then A{(3,-f) 
has a direct summand (Is, A), where 



A 



Ai 1 

P Ai 1 
7 Ai 



we may reduce A by similarity transformations. The characteristic polyno- 
mial of A is x(a^) = — Px — ■y, the roots of its derivative x'{^) = 3^;^ — /3 
are ±a/ (3/S. The matrix A has multiply eigenvalues if and only if x{^) ^^'i 
x'{x) have a common root; that is. 



3 V 3 3 



7 = 0, 



IT 



7 



The pair has the Kronecker type /ii/U2 • • • /^i+i if (4/27)/?'^ = 7^ and \i\ii2 ■ ■ ■ 
if (4/27)/?^ 7^ 7^. We have the bifurcation diagram (viii). 

9) Let ^(0, 0) = A^A2A3 . . .\t- Consider the case Ai 7^ 00 and A2 7^ 00. 
Then ^(/?, 7) has direct summands 



( 


'1 0" 




'Ai 1" 


^ and ^ 


'1 0" 




'A2 1" 


) 




1 




P Ai_ 


1 




_7 A2_ 





Similar to the case 5) of the proof of Theorem [321 the pair has the Kronecker 
type /i?/i2 • • • yUt+i if /3 = or 7 = and the Kronecker type [i\\i2 ■ ■ ■ yUt+2 if 
/5 7^ 0, and 7 7^ 0. We have the bifurcation diagram (ix). □ 
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